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(57) Abstract 



A computer-implemented method of converting printed maps into digitally 
stored images of a unique format. Bit mapped map images corresponding to a 
printed map are obtained by scanning or other means. A bit mapped map image 
is then cropped to select a map image corresponding to a desired geographic 
area, such as a one degree by one degree area (80). The boundaries of the 
selected map image are moved to shape the geographic area into a tessellated 
shape, such as a rectangle. The selected map image is then re-sized to contain 
a predetermined pixel area (82). The map image, now of a uniform format, is 
then stored within an identifier of a reference point and size of the geographic 
area (84) represented by the map image. For example, the identifier (84) may 
be the name of a computer-read able file containing the map image. 
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METHOD AND APPARATUS FOR GENERATING 
DIGITAL MAP IMAGES OF A UNIFORM FORMAT 

FIELD OF THE INVENTION 

This invention relates generally to image processing. More 
particularly, this invention relates to a method for converting printed maps into 
digitally stored images of a unique format. 



BACKGROUND OF THE INVENTION 

10 Computer systems that can generate and display geographic map 

images are now commonly available. Typically a computer system that provides 
map images has stored within its memory system, such as in secondary storage, 
data corresponding to the map images. The map image data, if stored as bit 
maps, may be then be directly retrieved for display. Or the map image data may 

15 be stored as information within a database, and the computer system may 
independently generate a map image from the database information. 

An increasingly popular use of computer-generated map images is for 
graphical navigation systems, such as "moving map" systems. Pioneer 
Electronics of Tokyo, Japan, for example has designed a moving map system for 

20 vehicles such as automobiles. A moving map system receives data from the 
Global Positioning System (GPS) satellites to determine the vehicle's current 
location. The moving map system uses this data to select geographic data stored 
in the system, such as on a CD-ROM, and retrieves therefrom a map image of 
the current location for display. The map image is actually a changing 

25 combination of several images that are generated as the vehicle moves from one 
geographic location to another, giving the appearance that the map is moving. A 
cursor on the map image shows the current vehicle location to the vehicle 
operator and allows him to navigate with the map image. 

A drawback of present computer systems for displaying map images 

30 is the poor quality of the map images they display. In systems that generate map 
images from data within a database, the detail of the map image is sparse. Only 
those geographic objects that are recorded within a database field appear on the 
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We claim: 

1. A computer-implemented method of converting a printed map into 
a digital map image, comprising: 

converting the printed map into a bit mapped map image 
5 corresponding to the printed map; 

cropping the bit mapped map image to select a map image 
corresponding to a desired geographic area; 

moving boundaries of the selected map image to shape the geographic 
area into a tessellated shape; 
10 sizing the selected map image to contain a predetermined pixel area; 

and 

storing the selected map image with an identifier of a reference point 
and size of the geographic area represented by the selected map image. 

2. The method of claim 1 including repeating the steps to create a 
15 plurality of digital map images from the printed map, each image having a 

uniform format of the predetermined pixel area and an identifier of a reference 
point and size of a geographic area. 

3. The method of claim 1 wherein the identifier is a name of a 
computer-readable file containing the map image. 

20 4. The method of claim 1 wherein the storing step comprises storing 

the selected map image on a CD-ROM. 

5. The method of claim 1 wherein the desired geographic area is 
defined by reference grid lines, and the selected map image is cropped to the 
defining grid lines. 

25 6. The method of claim 1 wherein the reference grid lines are 

longitude and latitude lines. 

7. The method of claim 1 wherein the size of the geographic area is 
one degree by one degree. 

8. The method of claim 1 wherein the selected map image 

30 encompasses the desired geographic area, the method including further cropping 
the selected map image, if necessary, to match the image area to the tessellated 
geographic area. 
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